Two Moment Approximations for Fork/Join Stations with Applications to Modeling Kanban Systems
نویسندگان
چکیده
In queuing models of kanban systems, fork/join stations are used to model the synchronization constraints between parts and kanbans. Efficient analysis of these fork/join stations is quite crucial to analytical performance evaluation of kanban systems. Exact analysis of the fork/join station can be difficult especially if the input processes have general characteristics. We propose a new method for the approximate analysis of the performance of such fork/join stations. Using two moment approximations of the input processes, we study the underlying queue length and departure processes. We develop analytical methods to estimate the throughput, waiting time and queue lengths.
منابع مشابه
Analytical Performance Analysis of Kanban Systems Using a New Approximation for Fork/Join Stations
In this paper, we propose a new approximate approach for analyzing queuing models of single stage kanban systems. The approach is based on parametric decomposition technique and two moment approximations. The main building block of our approach is a new two-moment approximation characterizing the performance of fork/join stations fed by general inputs. Using this approximation we develop analyt...
متن کاملA New Approach for Analyzing Queuing Models of Material Control Strategies in Manufacturing Systems
This paper discusses a new approach for analyzing queuing models of material control strategies such as kanban, CONWIP and POLCA in manufacturing systems. In practice, these strategies regulate the flow of jobs at various stations of the manufacturing system using a combination of card loops and authorization signals. Queuing models of such systems are composed of closed queuing networks corres...
متن کاملA new analytical evaluation model for kanban controlled systems with fork/join synchronization stations
The kanban control systems are common in many manufacturing systems and are considered as superior to the push type systems. One characteristic of pull production systems is that there is a fixed population in the system so that they can be modeled as closed queueing networks. Also, pull production systems can be modeled with fork/join synchronization stations where supplies and demands are mat...
متن کاملApproximations for a Fork/Join Station with Inputs from Finite Populations
Fork/join stations model synchronization constraints in queuing network models of many manufacturing and computer systems. We consider a fork/join station with two input buffers and general inputs from finite populations and derive approximate expressions for throughput and mean queue lengths at the input buffers. We assume that the arrivals to the fork/join stations are renewal, but our approx...
متن کاملA Parametric Decomposition Based Approach for Multi-class Closed Queuing Networks with Synchronization Stations
Multi-class closed queuing networks with synchronization stations find applications in analytical models of assembly systems and production systems operating under pull control policies. These queuing networks are hard to analyze exactly and therefore approximation methods must be used for performance evaluation. In this research we propose a new efficient approach based on parametric decomposi...
متن کامل